Universal Gaussian Quantization with Side-Information using Polar Lattices

We consider universal quantization with side information for Gaussian observations, where the is a noisy version of sender’s observation noise variance unknown to sender. In this paper, we propose universally rate optimal and practical scheme all values variance. Our uses Polar lattices from prior work, proceeds based on structural decomposition underlying auxiliaries so that even when recovery fails in round, parties agree common “reference point” closer than previous one. also present finite blocklength analysis showing an sub-exponential convergence distortion exponential rate. The overall complexity our O(N2log2N) any target fixed larger rate-distortion bound.